Combinatorics of geometrically distributed random variables: Left-to-right maxima
نویسندگان
چکیده
منابع مشابه
Combinatorics of geometrically distributed random variables: value and position of large left-to-right maxima
For words of length n, generated by independent geometric random variables , we consider the average value and the average position of the rth left–to–right maximum counted from the right, for fixed r and n → ∞. This complements previous research [5] where the analogous questions were considered for the rth left–to–right maximum counted from the left.
متن کاملCombinatorics of geometrically distributed random variables: Value and position of the rth left-to-right maximum
In [8] the number of left–to–right maxima was investigated in the model of words (strings) a1 . . . an, where the letters ai ∈ N are independently generated according to the geometric distribution with P{X = k} = pq, with p + q = 1. (We find it useful also to use the abbreviation Q = q.) The motivation for this work came from Computer Science. Also, since equal letters are now allowed, there ar...
متن کاملCombinatorics of geometrically distributed random variables: run statistics
For words of length n, generated by independent geometric random variables, we consider the mean and variance, and thereafter the distribution of the number of runs of equal letters in the words. In addition, we consider the mean length of a run as well as the length of the longest run over all words of length n.
متن کاملAlternating Runs of Geometrically Distributed Random Variables
Run statistics about a sequence of independent geometrically distributed random variables has attracted some attention recently in many areas such as applied probability, reliability, statistical process control, and computer science. In this paper, we first study the mean and variance of the number of alternating runs in a sequence of independent geometrically distributed random variables. The...
متن کاملD-records in Geometrically Distributed Random Variables
We study d–records in sequences generated by independent geometric random variables and derive explicit and asymptotic formulæ for expectation and variance. Informally speaking, a d–record occurs, when one computes the d–largest values, and the variable maintaining it changes its value while the sequence is scanned from left to right. This is done for the “strict model,” but a “weak model” is a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1996
ISSN: 0012-365X
DOI: 10.1016/0012-365x(95)00141-i